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DETAILED ACTION 



1. 



Claims 22-28 have been submitted for examination. 



2. 



Claims 22-28 have been rejected. 



Claim Objections 



3. Claim 22 is objected to because of the following informalities: claim 22 recites 
the limitation "the optimizer" in line 16. There is insufficient antecedent basis for this 
limitation in the claim. 
Appropriate correction is required. 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 22-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Eldon Hansen's "Global Optimization Using Interval Analysis" (Hansen) in view of 

Michael J. Schulte et aL, "A Variable-Precision Interval Arithmetic Processor'' (Schulte). 



Claim Rejections - 35 USC § 103 



Claim 22 

Hansen teaches an computer system (page 3, paragraphs 7-9; page 4, 
paragraphs 1-4) for solving an interval global optimization problem (chapter 12) 
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specified by a function f (page 179, paragraph 1) and a set of equality constraints (page 
179, paragraph 1), the computer system comprising: 

a processing unit (it is inherent for a computer to contain a processing unit); 

a memory (page 3, paragraphs 7-9; it is also inherent for a computer to include 

memory); 

wherein computational code within the memory is configured to perform an 
interval global optimization process to compute guaranteed bounds on a globally 
minimum value of the function f{x) subject to the set of equality constraints (page 186, 
section 12.8, the steps of the algorithm); 

wherein the optimizer is configured to, apply term consistency to the set of 
equality constraints over a subbox X, and to exclude portions of the subbox X that can 
be shown to violate any of the equality constraints (page 186, section 12.8, the steps of 
the algorithm). 

Hansen does not expressly disclose an interval arithmetic unit within the 
processing unit, wherein the interval arithmetic unit is configured to receive floating- 
point numbers representing a first endpoint and a second endpoint for a first interval 
and floating-point numbers representing a first endpoint and a second endpoint for a 
second interval, and is configured to perform arithmetic operations to produce a first 
endpoint and a second endpoint representing a resulting interval; 

However, Schulte teaches an interval arithmetic unit within the processing unit 
(page 248, abstract, paragraph 1), wherein the interval arithmetic unit is configured to 
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receive floating-point numbers representing a first endpoint and a second endpoint for a 
first interval and floating-point numbers representing a first endpoint and a second 
endpoint for a second interval (page 249, last paragraph, operations with two intervals 
are disclosed in page 252, paragraph 2), and is configured to perform arithmetic 
operations (page 252, paragraph 2) to produce a first endpoint and a second endpoint 
representing a resulting interval (page 249, paragraph 2: Interval arithmetic represents 
each result by two interval endpoints. . ."); 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to include the computer system for solving an interval global optimization 
problem from Hansen and combine it with the interval arithmetic unit from Schulte for 
the benefit of increasing speed of numeric computations (Hansen, page 4, lines 7-11; 
Schulte, page 249, paragraph 4). Therefore, it would have been obvious to modify 
Hansen in view of Schulte by using an interval arithmetic unit in the computer system for 
solving an interval global optimization problem. 

Claim 23 

Hansen teaches the computer-system of claim 22. 

However, Hansen does not expressly teach that the interval arithmetic unit 
includes a first input, wherein the first input includes a first floating point number 
representing a lower bound of the first input and a second floating point number 
representing an upper bound of the first input; and wherein the interval arithmetic unit 
includes a second input, wherein the second input includes a third floating point number 
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representing a lower bound of tlie second input and a fourth floating point number 
representing an upper bound of the second input 

Schulte teaches that the interval arithmetic unit (page 248, abstract, paragraph 1) 
includes a first input, wherein the first input includes a first floating point number 
representing a lower bound of the first input and a second floating point number 
representing an upper bound of the first input (page 249, last paragraph); and wherein 
the interval arithmetic unit includes a second input, wherein the second input includes a 
third floating point number representing a lower bound of the second input and a fourth 
floating point number representing an upper bound of the second input (page 249, last 
paragraph, operations with two intervals are disclosed in page 252, paragraph 2). 

At the time of the invention, it would have been obvious to a person of ordinary 
skill in the art to include the computer system for solving an interval global optimization 
problem from Hansen and combine it with the interval arithmetic unit from Schulte using 
the same motivation as in claim 22 above. 

Claim 24 

Hansen teaches the computer-system of claim 22, wherein the optimizer is 
configured to: precondition the set of equality constraints through multiplication by an 
approximate inverse matrix B to produce a set of preconditioned equality constraints; 
apply term consistency to the set of preconditioned equality constraints over the subbox 
X; and to exclude portions of the subbox X that can be shown to violate any of the 
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preconditioned equality constraints (page 186, section 12.8, the steps of tlie algoritlim. 
Also see an example in chapter 12.6, pages 184-185). 

Claim 25 

Hansen teaches the computer-system of claim 22, wherein the optimizer is 
configured to: keep track of a least upper bound fbaroi the function f(x); unconditionally 
remove from consideration any subbox for which inf(!f(x))>f_bar, apply temi consistency 
to the inequality f(x) ^ f_bar over the subbox X; and to exclude portions of the subbox X 
that violate the inequality (page 186, section 12.8, the steps of the algorithm, in 
particular, step 2). 

Claim 26 

Hansen teaches the computer-system of claim 22, wherein the optimizer Is 
configured to: apply box consistency to the set of equality constraints </i(x) = 0 (f=1, ...,r) 
over the subbox X; and to exclude portions of the subbox X that violate the set of 
equality constraints (page 186, section 12.8, the steps of the algorithm). 

Claim 27 

Hansen teaches the computer-system of claim 22, wherein the optimizer Is 
configured to: evaluate a first termination condition; wherein the first tennination 
condition is TRUE if a function of the width of the subbox X is less than a pre-specified 
value, ex, and the absolute value of the function, f, over the subbox X Is less than a pre- 
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specified value, efI and to terminate further splitting of the subbox X if the first 
termination condition is TRUE (page 186, section 12.8, the steps of the algorithm, in 
particular, steps 16-18. Also see page 99, chapter 87 describing box reduction: "When 
it is sufficiently reduced, we do not split it. Instead, we try to reduce it further by 
reapplying the algorithm to if). 

Claim 28 

Hansen teaches the computer-system of claim 22, wherein the optimizer is 
configured to perform an interval Newton step on the John conditions (page 186, 
section 12.8, the steps of the algorithm, and specifically, step 14). 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Bethany et al. (US Patent No. 3,900,723) teaches an apparatus 
for controlling computer pipelines for arithmetic operations on vectors. Kulisch (US 
Patent No. 4,622,650) teaches circuitry for generating scalar products and sums of 
floating point numbers with maximum accuracy. Yoshihara (US Patent No. 5,253,327) 
teaches an optimization apparatus. Smith (US Patent No. 6,049,865) teaches a method 
and apparatus for implementing floating point projection instructions. Steele (US App. 
No. 2002/0184283) teaches a floating point system with improved support of interval 
arithmetic. Suzuki et al. (US Patent No. 6,718,289) teaches a processing apparatus 
and method for solving optimization problem). 
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Contact Information 



Any inquiry concerning this communication or earlier communications from tlie 
examiner should be directed to Sergey Datskovskiy whose telephone number is (571) 
272-8188. The examiner can nomially be reached on Monday-Friday from 8:30am to 
5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Anthony Knight, can be reached on (571) 272-3687. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Infomiation Retrieval (PAIR) system. Status infonnation for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infonnation for unpublished applications is available through Private PAIR only. 
For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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